// 搭配购买(buy).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using  namespace std;


/*


http://ybt.ssoier.cn:8088/problem_show.php?pid=1387
Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，…，n，并且每朵云都有一个价值。
但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。

但是Joe的钱有限，所以他希望买的价值越多越好。

【输入】
第1行n，m，w，表示n朵云，m个搭配，Joe有w的钱。

第2~n+1行，每行ci，di表示i朵云的价钱和价值。

第n+2~n+1+m行，每行ui，vi，表示买ui就必须买vi，同理，如果买vi就必须买ui。

【输出】
一行，表示可以获得的最大价值。

【输入样例】
5 3 10
3 10
3 10
3 10
5 100
10 1
1 3
3 2
4 2
【输出样例】
1
【提示】
【数据范围】

30%的数据保证：n≤100；

50%的数据保证：n≤1,000；m≤100；w≤1,000；

100%的数据保证：n≤10,000；0≤m≤5000；w≤10,000。
*/


/*
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 10010;

int n, m, vol;
int v[N], w[N];
int p[N];
int f[N];

int find(int x)
{
	if (p[x] != x) p[x] = find(p[x]);
	return p[x];
}

int main()
{
	cin >> n >> m >> vol;

	for (int i = 1; i <= n; i ++ ) p[i] = i;
	for (int i = 1; i <= n; i ++ ) cin >> v[i] >> w[i];

	while (m -- )
	{
		int a, b;
		cin >> a >> b;
		int pa = find(a), pb = find(b);
		if (pa != pb)
		{
			v[pb] += v[pa];
			w[pb] += w[pa];
			p[pa] = pb;
		}
	}

	// 01背包
	for (int i = 1; i <= n; i ++ )
		if (p[i] == i)
			for (int j = vol; j >= v[i]; j -- )
				f[j] = max(f[j], f[j - v[i]] + w[i]);

	cout << f[vol] << endl;

	return 0;
}
*/



int main()
{
    std::cout << "Hello World!\n";
}

 